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AMENDMENTS TO THE CLAIMS 

This listing of the claims will replace all prior versions and listings of the claims in this 
application. 

Listing of the Claims : 

1 . (Currently amended) A method for organizing cache memory for hardware acceleration 
of the FDTD method in a > e % x ! ■ bandwid th: dual-port on-chip memory, comprising: 

creating a plurality of small banks of internal memory; and 
^ 5 j ; tr^c ronun;:. sin a k-m the plurality of small banks of internal memory to 
so that all data dependencies are - 

» ' > e .> s :■• \ ■ js is presented to the plurality of small banks of i ns =• J =• • : - l> o o* 

being statically wired . 

2. (Currently amended) A method for organizing cache memory for hardware acceleration 
of 4 he an FDTD method in a \ -t\ In^l* W»n>i^H*u* dual-port on-chip memory, comprising: 

providing a first plurality of dua]~p.ort.input memory banks that connect to corresponding 
one-cycle delay elements; 

connecting the delay elements to corresponding computation engines; 

providing a second plurality of input memory banks that connect to a second v k o- . 
. , ee ^ e 

N n corresponding computation 

engines; 

and connecting the computation engines to corresponding output memory banks.. 

tojhfico:vospoivi:;!:. e:■;:/:i^:s \\ : v\:J ,^.1dre^ ■ ^ !^\.-^::;e:i ^^ x:^j :■^ ;nory 

banks. 

3. (Currently amended) A method for organizing cache memory as recited in claim 2, 
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wherein the first plurality of input memory banks handles fields having i and j 

directional dependencies. 

4. (Currently amended) A method for organizing cache memory as recited in claim 3, 
wherein each of the first plurality oi\ . \> input memory banks includes a first m*hM port 
that handles fields having i directional dependencies, and a second • hartfte; port that handles 
fields having j directional dependencies. 

5. (Original) A method for organizing cache memory as recited in claim 2, wherein the 
second plurality of input memory banks handles fields having k directional dependencies. 

6. (Original) A method for organizing cache memory as recited in claim 2, wherein the 
output memory banks buffer updated fields before storing the updated fields to a bulk memory. 

7. (Original) A method for organizing cache memory as recited in claim 2, wherein at least 
six output memory banks are provided. 

8. (Currently amended) An organization scheme of cache memory for hardware 
acceleration of ihc an FDTD method in a >c > Hv^* Iwh^ x »o* dual-port on-chip memory, 
comprising: 

a first plurality of input memory banks connected to corresponding one-cycle delay 
elements; 

a plurality of computation engines connected to corresponding delay elements; 
a second plurality of input memory banks connected to a second set of one-cycle delay 
el ements; 

o-oiv- ! ■ - ii-o corresponding computation engines; and 
a plurality of output memory banks as v 1 :k so \o ^o ooo-o ;. :•. -o >\ oi : - 
connected to^ \ os v , corresponding computation engines, 

bank- p oo ovopoc •= o - \- pj o ; • >..^.hc : n aoh o:od ^ddrov: is prosemod to soid 
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nx;mo:;y banks. 

9. (Original) An organization scheme of cache memory as recited in claim 8, wherein the 
first plurality of input memory banks handles fields having i and j directional dependencies. 

10. (Original) An organization scheme of cache memory as recited in claim 9, wherein each 
of the first plurality of input memory banks includes a first channel that handles fields having i 
directional dependencies, and a second channel that handles fields having j directional 
dependencies. 

1 1 . (Original) An organization scheme of cache memory as recited in claim 8, wherein the 
second plurality of input memory banks handles fields having k directional dependencies. 

12. (Original) An organization scheme of cache memory as recited in claim 8, wherein each 
of the plurality of output memory banks buffer update fields before storing the updated fields to a 
bulk memory. 

13. (Original) An organization scheme of cache memory as recited in claim 8, wherein the 
plurality of output memory banks comprises at least six output memory banks. 

14. (Currently amended) A method of using an organization scheme of cache memory for 
hardware acceleration of the an FDTD method in a-v ery - higb-baadwidthy dual-port on-chip 
memory, , comprising: 

5= - l-!uu:!i»\ of mpsn o - * * t^ik?t eo«) e 6t e d4o - <x>Hr es pead i «g - oii e- eyele - d e lay 
ok \ , pHiiaijsv u t o^iii.f.K; x -.nu'ssK n ..(.MiK-.uM k>~o- > -^f^ftdrng delay el e m e nts, a 
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loading dual fields of data into the first plurality of input memory banks, and 
simultaneously moving old values in the first plurality of input memory banks to the second 
plurality of input memory banks; 

loading primary fields of data into the second plurality of input memory banks; 

beginning computations and iterating over the primary fields of data with the plurality of 
computation engines; 

storing updated fields in the plurality of output memory banks when updated fields 
emerge from plurality of computation engines; and 

writing updated fields to bulk storage, 

I:::':! ' 1,1 OIC- : I vd JO ..CO ^pOC-.d :.' O k ■ - ' CU dchi\ CK sCCCiN. C pjUVl} i.O v>! COOiPyj UjOH 

n * csponding delay elements, a second plural u > m ^ ■ l.:-s 

O-:-:, UC- 1 C . s;\:-:JC:r C- ■ : •; ■ •! : : . C: ■ .m-1 p 0 i! ih^ ; O V i U: ■! U i i ■ kC ; KS i :7 

aodio c- cw ^ 7 : - '-^ c 7, ^ 

15. (Original) A method of using an organization scheme of cache memory as recited in 
claim 14, wherein the loading dual fields for data into the first plurality of input memory banks 
continues until the first plurality of input memory banks are full. 

16. (Original) A method of using an organization scheme of cache memory as recited in 
claim 14, further comprising: determining whether the method is complete, wherein if the 
method is complete, the method stops, otherwise the method moves to the next data and repeats. 
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